The sum numbers and the integral sum numbers of Cn and Wn

نویسندگان

  • Haiying Wang
  • Jingzhen Gao
چکیده

Let G = (V,E) be a simple graph with the vertex set V and the edge set E. G is a sum graph if there exists a labelling f of the vertices of G into distinct positive integers such that uv ∈ E if and only if f(w) = f(u) + f(v) for some vertex w ∈ V . Such a labelling f is called a sum labelling of G. The sum number σ(G) of G is the smallest number of isolated vertices which result in a sum graph when added to G. Similarly, the integral sum graph and the integral sum number ζ(G) are also defined. The difference is that the labels may be any distinct integers. In this paper, we will determine that ⎪⎪⎪⎪⎨ ⎪⎪⎪⎩ 0 = ζ(P4) < σ(P4) = 1; 1 = ζ(P5) < σ(P5) = 2; 3 = ζ(P6) < σ(P6) = 4; ζ(Pn) = σ(Pn) = 0, n = 1, 2, 3; ζ(Pn) = σ(Pn) = 2n− 7, n ≥ 7. and ⎪⎪⎨ ⎪⎪⎩ 0 = ζ(F5) < σ(F5) = 1; 2 = ζ(F6) < σ(F6) = 3; ζ(Fn) = σ(Fn) = 0, n = 3, 4; ζ(Fn) = σ(Fn) = 2n− 8, n ≥ 7.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Classes of hypergraphs with sum number one

A hypergraph H is a sum hypergraph iff there are a finite S ⊆ IN and d, d ∈ IN with 1 < d ≤ d such that H is isomorphic to the hypergraph Hd,d(S) = (V, E) where V = S and E = {e ⊆ S : d ≤ |e| ≤ d ∧ ∑ v∈e v ∈ S}. For an arbitrary hypergraph H the sum number σ = σ(H) is defined to be the minimum number of isolated vertices w1, . . . , wσ 6∈ V such that H ∪ {w1, . . . , wσ} is a sum hypergraph. Fo...

متن کامل

On the sum of Pell and Jacobsthal numbers by matrix method

In this paper‎, ‎we define two $n$-square upper Hessenberg matrices one of which corresponds to the adjacency matrix of a directed pseudo graph‎. ‎We investigate relations between permanents and determinants of these upper Hessenberg matrices‎, ‎and sum formulas of the well-known Pell and Jacobsthal sequences‎. ‎Finally‎, ‎we present two Maple 13 procedures in order to calculate permanents of t...

متن کامل

Multiple attribute decision making with triangular intuitionistic fuzzy numbers based on zero-sum game approach

For many decision problems with uncertainty, triangular intuitionistic fuzzy number is a useful tool in expressing ill-known quantities. This paper develops a novel decision method based on zero-sum game for multiple attribute decision making problems where the attribute values take the form of triangular intuitionistic fuzzy numbers and the attribute weights are unknown. First, a new value ind...

متن کامل

The unit sum number of Baer rings

In this paper we prove that each element of any regular Baer ring is a sum of two units if no factor ring of R is isomorphic to Z_2 and we characterize regular Baer rings with unit sum numbers $omega$ and $infty$. Then as an application, we discuss the unit sum number of some classes of group rings.

متن کامل

On Integral Sum Numbers of Cycles

In this paper we determine that integral sum number of graph n C , namely for any integer 5  n , then 0 ) (  n C  , therefore we prove that the graph ) 5 (  n Cn is an integral sum graph.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Ars Comb.

دوره 96  شماره 

صفحات  -

تاریخ انتشار 2010